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maintaining a link betw(!en addresses of any unusable memory cell blocks and 
addresses of substitute usable memory :ell blocks, 

in response to a write request from a host system, initially writing new data 
intended for the EEprom memory cell array into a cache memory instead of the EEprom 
memory cell array, 

thereafter, in response to additional space for new data being required in the 
cache memory, directing at least a pprtion of the data stored in the cache memory to be 
written into the EEprom memory celf array with an address including at least one of said 
memory cell blocks, and 

writing said at least a foortion of the data stored in the cache memory into the 
EEprom memory cell array by a metliod including: 

if said at leastJone of said memory cell blocks is usable, writing said at 

least a portion of the/data stored in the cache memory into said at least one of 

said memory cell blacks, and 

if said at leap one of said memory cell blocks is unusable, writing said 

at least a portion of/the data stored in the cache memory into at least one of the 

substitute usable rnemory cell blocks that is linked with said at least one of said 

memory cell blocp 

64. The meftiod of claim 63, wherein said at least a portion of the data 
stored in the cache memory mat is written into the EEprom memory cell array includes that 
which has been stored in th^cache memory for the longest time. 

65. Th^ method of claim 63, wherein the individual blocks of memory cells 
are operated with both uier data and overhead data stored therein in non-overlapping portions 
of the individual blockg( 

66. / The method of claim 65, wherein overhead data stored in the individual 
blocks of memory include a characteristic of the individual block in which the user data and 
overhead data are stl)red. 
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67. * The method of claim 65, wherein overhead data stored in the individual 
blocks of memory includes\an error correction code for the user data stored in the same 
blocks. 

68. The metho\l of claim 65, wherein overhead data stored in the individual 
blocks of memory include an address corresponding to the block in which the overhead data 
are stored. 

69. The method cif claim 63, wherein writing at least a portion of the data 
stored in the cache memory into Ihe EEprom memory cell array includes programming 
individual memory cells of the EEpipm memory cell array into exactly two states in order to 
store exactly one bit of data per cell 

70. The method of claim 63, wherein writing at least a portion of the data 
stored in the cache memory into me EEprom memory cell array includes programming 
individual memory cells of the flasn EEprom system into more than two states in order to 
store more than one bit of data per cill. 

71. A method of/a host system utilizing a mass data storage system to store 
data files, said mass data storage s^^stem including an array of non-volatile EEprom memory 
cells partitioned into a plurality of/blocks that individually include a distinct group of memory 
cells that are erasable together as a unit, comprising: 

writing individual/new data files from the host to a cache memory provided as 
part of the mass data storage system without writing the new data files to the memory cell 
array, 

when written injfo the cache memory, reading a data file requested by the host 
system from the cache memory rather than from the memory cell array, 

thereafter writing a selected data file fi:'om the cache memory into the memory 
cell array, said writing including selecting at least one usable memory cell block into which 
the data file is written that incjludes either (a) the memory cell block whose address is mapped 
from a mass storage system address received from the host system, or (b) if the memory cell 
block whose address is mappkd from the received mass storage system address is not useful 
another memory cell block tha| is useful, 
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when written into thei memory cell array, reading a data file requested by the 
host system from the memory cell arra^ rather than from the cache memory. 

72. The method of claim 71, wherein the individual new data files are 
written into a volatile random-access-memory as the cache memory. 



73. The method of cla 
written into a memory separate from the 



74. The method of cl 
provided on a card that is electrically an 
computing system. 



m 71, wherein the individual new data files are 
flish EEprom system as the cache memory. 



im 71, wherein the mass data storage system is 
mechanically removably connectable with the host 



75. The method of claim 74, wherein the mass data storage system 
provides an ATA interface with the Most computing system. 

76. The meth(/d of claim 71, wherein selecting a data file and writing the 
selected data file to the EEprom memory cell array is caused to occur when additional space 
for new data files is required/in the cache memory. 

77. The method of claim 71, wherein the data file selected to be written 
into the memory cell a;Tay is selected based upon a length of time since the data file was last 
written into the cach^memory. 

78/ The method of claim 71, wherein writing a new data file to the cache 
memory from tl/e host occurs in less time than if written directly into the EEprom memory 
cell array fromAhe host. 

79. The method of claim 71, wherein the individual blocks of memory cells 
are operated w^th both user data and overhead data stored therein in non-overlapping portions 
of the individual blocks. 
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80. ■ A b\ilk storage memory system that is connectable to a host system, 

said memory system comprising: 

an arraV of non-volatile memory cells arranged to store in designated 

blocks thereof a given amount of user data and associated overhead data, 

a cache memory separate from said non-volatile memory cell array, and 

a controller connectable to said host system for controlling operation of the 

non- volatile memory cell array aim the cache memory, said controller including: 

an erasing circuit that causes all of the memory cells of one or more 
designated blocks df the array to be erased together, 

an addressing circuit responsive to receipt of a mass memory storage 
block address fronh the host system to generate an address of at least one 
corresponding array block, the addressing circuit being responsive to a list of 
array blocks that have other array blocks substituted therefore to substitute at 
least one address ojf such other array blocks for the generated address of said at 
least one array, 

a first daja transfer circuit responsive to the addressing circuit to 
execute an instruction from the host system to perform a designated one of (1) 
a data write opemtion by writing user data to the cache memory, or (2) a data 
read operation b^^ reading addressed user data first from the cache memory, if 
stored therein, or from the array, if not stored in the cache memory, and 

a second data transfer circuit that removes data from the cache by 
writing said renioved data into the memory array. 
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81. The 
transfer circuit removes dat; 
being required in the cache niemory 



memory system according to claim 80, wherein the second data 
from the cache in response to additional space for new data 



82. The 
transfer circuit removes dat£ 
time longer than the remaining 



njemory system according to claim 80, wherein the second data 
rom the cache that has been stored in the cache memory for a 
data therein. 
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83. • The Aemory system according to claim 80, wherein the Hst of array 
blocks that have other array\blocks substituted therefore includes inoperable or defective 
blocks. 

84. The memoiV system according to claim 83, wherein the inoperable or 
defective blocks include blocks tha^f contain a number of defective cells in excess of a preset 
number. 



85. The memory 
of user data is 5 1 2 bytes. 

86. The memory 
memory system is implemented in ; 



system according to claim 80, wherein said given amount 



;ystem according to claim 80, wherein said bulk storage 
single package that is removably cormectable to the host 



system through an electrical connecfor 

87. The memori system according to claim 80, wherein the overhead data 
stored in an individual one of the /memory cell array blocks includes an error correction code 
of the user data stored in said indjfvidual block. 

88. The meirfory system according to claim 80, wherein the first and 
second data transfer circuits / write data into the memory cell array with exactly two 
programmable states per menpry cell storage element, thereby to store exactly one bit of data 
per storage element. 

89. Th^ memory system according to claim 80, wherein the first and 
second data transfer circuits write data into the memory cell array with more than two 



programmable states pe 
data per storage elemen 



memory cell storage element, thereby to store more than one bit of 



90. A 
the memory system incl 
of sectors that individually include a 
as a unit, comprising: 
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method of operating a memory system with a host system, wherein 
des an arr^y of non-volatile memory cells partitioned into a plurality 
ct group of memory cells that are erasable togethej 
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providing \aid memory cell array and a memory controller within a card that is 
removably connectable to\ the host system, said controller being connectable to the host 
system for controlling operation of the memory system when the card is connected thereto, 

operating the memory cells within the individual sectors with at least a user 
data portion and an overhead portion, 

detecting a predeVined condition when individual sectors become unusable and 
linking the addresses of such unusable sectors with addresses of other sectors that are useable. 



Her, in response to receipt from the host system of an 
at least one mass memory storage block, to generate an 
sector that corresponds to said at least one mass memory 



causing the contn 
address in a format designating 
address of a non-volatile memor>i 
storage block, 

accessing a usable! sector of the memory system, if the sector with the 
generated address is unusable, bv referring to the linked address of another sector that is 
usable and then accessing that othor sector, 

either writing datd to, or rjifading dat^ from, the user data portion of the 
accessed usable sector, and 

either writing to, ot reading (from, said overhead portion of the accessed usable 
sector, information related to eittter the accessed usable sector or data stored in the user data 
portion of said accessed usefiil sector. 



91. The mdhod accordin^o claim 90 
predefined condition includes/detecting when indivi 



sectors 



erein the detecting of the 
become defective. 



92. The method according to claim 91, wherein the detecting of when 
individual sectors become/ defective includes determining when a number of individual 
defective memory cells witpin a sector exceed a given number. 



93. Thd 
individual non-volatile 



method according to claim 90, wherein the user data portion of the 
memory sectors has a capacity of 512 bytes. 



94. The\method according to claim 90, wherein the information stored in 
the overhead portion of the\ndividual sectors includes an address of the respective ones of the 
individual sectors. 
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95. The m^hod according to claim 90, wherein the information stored in 
the overhead portion of the iiMividual sectors includes an error correction code calculated 
from data stored in the user dataportions of corresponding ones of the individual sectors. 

96. The methodV according to claim 90 wherein linking the address of 
unusable sectors with sectors that arie useable includes maintaining a list within the card that 
links such unusable sectors with addnesses of corresponding ones of the other sectors that are 
useable, and wherein accessing a usable sector includes referring to the list to translate the 
address of the unusable sector into an Address of a usable sector. 

97. The method according to claim 90 wherein linking the address of such 
unusable sectors includes storing withii i individuaJ/tSnes^af the defective sectors addresses of 
corresponding useable sectors, and wherein accessing a usable sector corresponding to an 
unusable sector includes referring to the useable sector address\stored in the unusable sector 

98. The method acc()rdirfg to claim 90, wherein causing the controller to 
generate an address of a non-volatile/ me nory sector includes doing so for a non-volatile 
memory sector that corresponds to only oie mass memory storage block, wherein the user 
data portion of the individual non-voiatile memory sectors has a capacity that is substantially 
the same as a user data portion of saip one rn^ss memory storage block. 

99. A method of operating a }Hemory system with ^/Host system, wherein 
the memory system includes an am-ay of non-volatile itiri«aj:jt-eetts"partitioned into a plurality 
of sectors that individually include a distinct group of memory cells that are erasable together 
as a unit, comprising: 

providing said rrfemory cell array and a memory controller within a card that is 
removably connectable to thi host system, said controller being connectable to the host 
system for controlling operation of the memory system when the card is connected thereto, 

nemory cells within the individual sectors with at least a user 
portion, 

causing the controller, in response to receipt from the host system of an 
address in a format designatl[ng at least one mass memory storage block, to designate a 
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address of at least one non-volatile memory sector that corresponds with said at least one 
mass memory storage block, 

eitWer writing user data to, or reading user data from, the user data portion of 
said at least one non\olatile memory sector, and 

either writing to, or reading from, said overhead portion of said at least one 
non-volatile memory seojor, overhead data related either to said at least one non-volatile 
memory sector or to data\ stored in the user data portion of said at least one non-volatile 
memory sector. 



1 00. The mdthod of claim 99, w; 
sectors has a capacity of 5 12 bVtes. 





user data portion of the individual 



101. The metnod of claim 99, wherein the overhead data stored in said 
overhead portion of the individual sectors includes addresses of the individual sectors. 

102. The methad of ciuim 99, wherein partitioning the memory cells 
includes partitioning said memorjj cells within the individual sectors to include an additional 
portion of spare memory cells. 



overhead portion of said addres^ 
substitute therefore other cells w 




, wherein the overhead datVstored in said 



103. The method of claim 
overhead portion of the individual sectors incfbijes an identification o^dny defective cells 
within the user data portion of colresponding ones of^sicLsfictoPSf said method additionally 
comprising causing the controller to read the identification of defective cells from the 

ed at least one non-volatile memory sector and then to 
^thin the spare cell portion of the addressed at least one non- 



volatile memory sector. 

104. The metWod of claim 99, additionally comprising causing the controller 
to identify and store addresses jbf any defective non-volatile memory sectors within the array, 



and, wherein designating an 



address of a sector includes, in response to designating an 



address of a defective sector, substituting an address of another sector instead. 



802192 vl 



Serial No. 09/657,482 




uvvvomcESOK 

SKJtCRVCNMORRIIX 
MACPHKRSON u.r 

25 METRO DRIVR 
SUITE 700 
SAN JOSE, CA 9JII0 
(408)4J3-9200 
FAN (-108) 453*7979 



105. * The methbd of claim 99, wherein the individual sectors include only 
one user data portion and only one overhead data portion. 

106. The method of claim 99, vs^herein writing to the accessed usable sector 
includes programming the individual memory cells thereof into one of exactly two 
programmable states in order to store\exactly one bit of data or information per cell. 

107. The method of claim 99, wherein writing to the accessed usable sector 
includes programming the individual memory cells thereof into one of more than two 
programmable states in order to store mo|re than one bit of data or information per cell. 



108. The method of claim 
memory storage block is an address of at 



99, wherein the address of said at least one mass 
sast onp^agnenc disk sector. 



109. The method of clafira 99, wherein communication of mass memory 
storage block addresses and user data witMhe controller is in parallel over a bus. 

110. A method of opaiating, with a host system, a non-volatile memory 
system that includes an array of non-vdlatile memory cells partitioned into sectors of memory 
cells that are erasable together as a unil, ccmpnsmg: 

providing said memo/y array and a memory controller within a card that is 
removably connectable to the hod systeiTL the controller being corm^able to said host 
system for controlling operation ojt the memoiw array when the cand^ connected to the host 
system, and storage elements/of the memory^6ells-JWi»4l1iIn said memory array being 
individually programmable i/to one of more than two distinct threshold level ranges 
corresponding to more than cme bit of data per storage element, 

causing thor controller, in response to receipt from the host system of an 
address in a format designating at least one mass memory storage sector, to designate an 
address of at least ovie non-volatile memory sector that corresponds with said at least one 
mass memory stora/e block, 

eittfer writing user data to, or reading user data from, said at least one non- 



volatile memory 



ector, 
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either wrimng to, or reading from, said at least one non-volatile memory sector, 
overhead data related either to said at least one non-volatile memory sector or to user data 
stored in said at least one iron-volatile memory sector, and 

wherein the Writing of user and overhead data includes programming the 
storage elements of the indi>^dual memory cells of the array into said one of more than two 
distinct threshold level ranges. 

111. The method of claim 110, wherein the overhead data written into said 
at least one non-volatile memory\sector includes overhead data generated within the memory 
controller. 

112. The method\of claim UQ/wherelh the user data written into the 
individual sectors is substantially 5 li2 bytes. 

113. The method qf claim/UO, wherein the overhead data stored in said 
overhead portion of the individual seAtors includes addresses of the individual sectors. 



114. The method o 
overhead portion of the individual s 
defective, addresses of sectors being 



clairh 113, wherein the overhead data stored in said 
ectora additionally includes, in those sectors that are 
s ibstituied therefor. 



115. The method 6f claim HO, additionall^-^mprising causing the 
controller to identify and store addresses of any defective non-volatile memory sectors within 
the array, and, wherein designating am address of said at least one memory sector includes, in 
response to designating an address /of a defective sector, substituting an address of another 
sector instead. 

1 16. The methodf of claim 110, wherein the address of said at least one mass 
memory storage block includes am address of at least one magnetic disk sector. 

117. The method of claim 110, further comprising erasing data from a 
selected at least one of the indi\jidual sectors of memory cells by simultaneously applying an 
erase voltage to all of the mempry cells within said selected at least one sector, thereby to 
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simultaneously erase any user data associated overhead data contained in said at least one 
sector. 

118. The method oflclaim/l7, whferein the memory array cells individually 
include erase gates, and the erase vojftage ifs simultaneously applied to the erase gates of said 
selected at least one sector of memo^ cells 

119. The mgtnod of claim 110, wherein the memory cell storage elements 
are conductive floating gates. 
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